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Abstract 

For a differential graded k-quiver Q we define the free ^^-category 5FQ generated 
by Q. The main result is that the restriction yloo-functor Aoo(^Q,A) — > vli(Q,.A) is 
an equivalence, where objects of the last Aoo-category are morphisms of differential 
graded k-quivers Q —*■ A. 



A^-cate gories defined by Fukaya ||Fuk93| l and Kontsevich |[Kon95|| are generalizations 
of differential graded categories for which the binary composition is associative only up to a 
homotopy. They also generalize A^-algebras introduced by Stasheff ||Sta63| , II]. Aoo-func- 
tors are the corresponding generalizations of usual functors, see e.g. [|Fuk93| , [KclOl . 
Homomorphisms of /loo-algebras (e.g. [ |Kad82| |) are particular cases of Aoo-functors. 
yloo-transformations are certain co derivations. Examples of such structures are encoun- 



tered in studies of mirror symmetry (e.g. |[Kon95| , |Fuk02|| ) and in homological algebra. 

For an A^-category there is a notion of units up to a homotopy (homotopy iden- 
tity morphisms) ||Lyu03|| . Given two A^-categories A and B, one can construct a third 
Aoo-category A 00 (A, e 2>), whose objects are A^-functors / : A — > 25, and morphisms are 
Aoo-transformations between such functors (Fukaya |[Fuk02|| , Kontsevich and Soibelman 
KS02| , [K!j| j, Lefevre-Hasegawa | |LH03| ], as well as | |Lyu03| |). This allows to define a 2-cat- 
egory, whose objects are unital Aoo-categories, 1-morphisms are unital Aoo-functors and 
2- morphisms are equivalence classes of natural Aoo-transformations [|Lyu(J3j] . We continue 



to study this 2-category. 

The notations and conventions are explained in the first section. We also describe 
^TV-categories, A/v-functors and ^TV-transformations - truncated at N < oo versions of 
A^-cate gories. For instance, Ax-categories and Ax-functors are differential graded k-quiv- 
ers and their morphisms. However, Ai-transformations bring new 2-categorical features 
to the theory. In particular, for any differential graded k-quiver Q and any A^-category 
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A there is an A^-category A 1 (Q,A), whose objects are morphisms of differential graded 
Ik-quivers Q — > A, and morphisms are ^-transformations. We recall the terminology 
related to trees in Section \1.7\ . 

In the second section we define the free A^-category ^FQ generated by a differential 
graded k-quiver Q. We classify functors from a free Aoo-category 5FQ to an arbitrary 
^■oo~cate gory A in Proposition |1| In particular, the restriction map gives a bijection 
between the set of strict A^-functors 5FQ — > A and the set of morphisms of differential 
graded k-quivers Q — > (A, mi) (Corollary |2.4|) . We classify chain maps into complexes 
of transformations whose source is a free Aoo-category in Proposition |2l| Description of 
homotopies between such chain maps is given in Corollary [2.10| . Assuming in addition that 
A is unital, we obtain our main result: the restriction Aoo-functor restr : Aqo^QjA) — > 
Ai(Q,A) is an equivalence (Theorem |2.12|) . 

In the third section we interpret v4 00 (3'Q, _) and Ai(Q, _) as strict yl^-2-functors A^ — > 
A^. Moreover, we interpret restr : A^^Q, _) — > Ai(Q, _) as an y4^ c -2-equivalence. In this 
sense the A^-category 5FQ represents the A^-2-functor Ai(Q, _). This is the 2-categorical 
meaning of freeness of ^Q. 



1. Conventions and preliminaries 



We keep the notations and conventions of |[Lyu03| , |LO02j1 , sometimes without explicit 



mentioning. Some of the conventions are recalled here. 

We assume as in [|LyuQ3| , |LO02|| that most quivers, A^-categories, etc. are small with 



respect to some universe ' . 

The ground ring k G % is a unital associative commutative ring. A k-module means 
a ^ -small k-module. 

We use the right operators: the composition of two maps (or morphisms) / : X — > Y 
and g : Y — > Z is denoted fg:X-^Z;a map is written on elements as / : x i— >■ xf = (x)f. 
However, these conventions are not used systematically, and f(x) might be used instead. 

Z-graded k-modules are functions I:Z9(Ih X d G k-mod. A simple computation 
shows that the product X = Yl L ei ^ * n ^ ne category of Z-graded k-modules of a family 
(X L ) b£ i of objects X L : d i — ► Xf is given by X : Z 3 d i— > X d = \\ ieI Xf. Everywhere in 
this article the product of graded k-modules means the above product. 

If P is a Z-graded k-module, then sP = P[l] denotes the same k-module with the 
grading (sP) d = P d+1 . The "identity" map P — > sP of degree —1 is also denoted s. The 
map s commutes with the components of the differential in an Aoo-category (Aoo-algebra) 
in the following sense: s® n b n = m n s. 

Let C = C(k-mod) denote the differential graded category of complexes of k-modules. 
Actually, it is a symmetric closed monoidal category. 

The cone of a chain of a chain map a : P — > Q of complexes of k-modules is the 
graded k-module Cone(a) = Q©P[1] with the differential (q,ps)d = (qd Q + pa, psd p ^) = 
(qd Q + pa, —pd p s). 
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1.1. ^Tv-categories. For a positive integer N we define some A/v-notions similarly to 
the case N = oo. We may say that all data, equations and constructions for Ajy-ca.se are 
the same as in A^-case (e.g. ||Lyu03|| ), however, taken only up to level N. 

A differential graded k-quiver Q is the following data: a Ismail set of objects Ob Q; 
a chain complex of k-modules Q(X, Y) for each pair of objects X, Y. A morphism of 
differential graded k-quivers / : Q — > A is given by a map / : Ob Q — > Ob A, X \— > Xf 
and by a chain map Q(X, Y) — > A(X f, Yf) for each pair of objects X, Y of Q. The 
category of differential graded k-quivers is denoted A\. 

The category of ^-small graded k-linear quivers, whose set of objects is S, admits 
a monoidal structure with the tensor product A x H> \— > A ® 25, (A ® B)(X, Y) = 
®zesA(X, Z) 0k H(Z, Y). In particular, we have tensor powers T n A = A® n of a given 
graded k-quiver A, such that Ob T n .A = Ob A. Explicitly, 

T n A(X,Y)= A(X ,X 1 )® k A(X 1 ,X 2 )® k ---® k A(X n „ l ,X n ). 

X=X ,X 1 ,...,X n =YeObA 

In particular, T°A(X, Y) = k if X = Y and vanishes otherwise. The graded k-quiver 
T^ N A = ®n^T n A is called the restricted tensor coalgebra of A. It is equipped with the 
cut comultiplication 



A : T^ N A(X, Y) —> T< N A(X,Z)0T< N A(Z,Y) 

ZeObA k 
n 

hi <g> h 2 <g> ■ ■ ■ <g> h n i-> yj hi® ■ ■ ■ ®h k h k+ i ® ■ ■ ■ ® h n , 

k=0 



and the counit e = (T^ N A(X, Y) r°A(X, F) -> k) , where the last map is id k if X = 
Y, or if X ^ Y (and T°A{X, Y) = 0). We write TA instead of T<°°A If g : 7VI — > TS is 

a map of k-quivers, then g ac denotes its matrix coefficient T a A TA — — ► TH — %> T C S. 
The matrix coefficient <7 a i is abbreviated to 

1.2 Definition. An An -category A consists of the following data: a graded k-quiver A; 
a system of k-linear maps of degree 1 

b n : sA(X , Xi) <g> X 2 ) ® - • • ® &A(X n _i, X n ) -> &A(X , X n ), 1 < n < N, 

such that for all 1 ^ k ^ N 

^b n ®l m )b r+ i +t = 0:T k sA^ sA. (1.2.1) 

r+n+t=fc 

The system 6 n is interpreted as a (l,l)-coderivation 6 : T^ N sA — > T^ N sA of degree 1 
determined by 

6w = (6|r**A)P r J :r * sA - >r ' s ' /l ' 6 « = E l 0r ®&n®l^ ; M<W, 
which is a differential. 



r+n+t=fc 
r+l+i=Z 
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1.3 Definition. A pointed cocategory homomorphism consists of the following data: A^-cat- 
egories A and ¥>, a map / : Ob .A — ► Ob!B and a system of Ik-linear maps of degree 



f n :sA(X ,X 1 )®sA(X 1 ,X 2 ) 



sA(X n _ u X n ) -> sV(X f,X n f), l^n^N. 



The above data are equivalent to a cocategory homomorphism / : T^ N sA — > T^ N s'B 
of degree such that 



foi = (f\ T0 J Wi = : T°sA -> T 1 ^, 



(1.3.1) 



(this condition was implicitly assumed in ||Lyu03| , Definition 2.4]). The components of / 



arc 



fki = (f\ TksA ) Wi ■ T k sA - T l s%, f kl = Yl fix ® A. 



(1.3.2) 



iiH Hi=k 



where k,l ^ N. Indeed, the claim follows from the following diagram, commutative for 
all I > 0: 



T< N sA 



f 



A(0 



(T^ N sA) 



3i / 5 



(T^sS) c 



pr 



where A^ ) = e, A^ 1 ) = id, A^ 2 ^ = A and A^ means the cut comultiplication, iterated 
/ — 1 times. Notice that condition ( |1.3.1| ) can be written as /o = 0. 

1.4 Definition. An A^-functor f : A — > 23 is a pointed cocategory homomorphism, 
which commutes with the differential b, that is, for all 1 ^ k ^ iV 

(fh®fi2®---®fn)t>i= (l® r ®b n ®l® t )f r+1+t :T k sA^s% 



i>0;iiH Hi=k 



r+n+t=k 



We are interested mostly in the case N = 1. Clearly, Ai-categories are differential 
graded quivers and Ai-functors are their morphisms. In the case of one object these 
reduce to chain complexes and chain maps. The following notion seems interesting even 
in this case. 

1.5 Definition. An A^-transformation r : f g : A — > S of degree d consists of 
the following data: Ajv-categories A and B; pointed cocategory homomorphisms f,g : 
T^ N sA — > T^ N sH> (or A^-functors f,g:A^¥>); a system of k-linear maps of degree d 



r n : sA(X , X x ) ® sA{X x , X 2 



sA{X n ^, X n ) -> sViXof, X n g), O^n^N. 
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To give a system r n is equivalent to specifying an (/, g)-coderivation r : T^ N sA 
T^ N+1 s"B of degree d 

r k i = (rL .) pr, : T k sA -> T^S, fc < iV, / < iV + 1 



E fi 1 ®---®fi q ®r n ®g jl ®---®g jt , (1.5.1) 



c?+l+i=Z 
iiH hig+n+iiH hjt=fc 



that is, a k-quiver morphism r, satisfying rA = A(/ <S> r + r ® g). This follows from the 
commutative diagram 

T < N sA ► T^+hV — T'sS 



Let A, 3 be Ajy-categories, and let f°,f\...,f n : T< N sA -> T^sB be pointed 
cocategory homomorphisms. Consider coderivations r 1; . . . , r n as in 

12 n 

We construct the following system of Ik-linear maps Qui '■ T k sA — > T'sB, k ^. N, I ^. N + n 
of degree degr 1 + ■ • • + degr™ from these data: 

^ = ^^®---®/l o ®r] 1 ®4®-.-®4 i ®-.-®r^®/f„®-.-®/4 n , (1.5.2) 

where summation is taken over all terms with 

m + m 1 + - ■■ + m n + n = I, + - ■ ■ + i° mo +j x + ■ - - + + • • -+j n + % + • • - + C n = 
Equivalently, we write 



7 A7 



E 4°o-o ® r i ® firm ® • • " ® ® /; nmn . 

mo+miH hm n +n=Z 

Po + 3 1 +P l H \-jn+p n =k 



The component 6^ vanishes unless n ^ I ^ k + n. If n = 0, then 9m is expansion (|1.3.2|) 
of f°. If n = 1, then 0^ is expansion (|1.5.1[ ) of r 1 . 

Given an A^-category A and an A^+Tv-category B, 1 ^ K, N ^ oo, we construct an 
A^-category Ak(A, B) out of these. The objects of Ak{A, B) are A^-functors / : A — > B. 
Given two such functors /, g : .A — > B we define the graded k-module Ak(A, B)(/, g) as 
the space of all ^^-transformations r : / — > g, namely, 

[jljrGA, *)(/,*)]*« 

= {r : f —> g | Ax-transformation r : s.A — > T^ A+1 sB has degree c?}. 
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The system of differentials B n , n ^ N, is defined as follows: 

B 1 : A K {A,<£>){f,g) - A^A^^g), r ^ {r)B x = [r,b] = rb-(-) r br, 
[(r)B 1 ] k = (fh ® - - - ® fit ® r n ® 9h ® • • • ® 9j t ) b q+i+t 

tiH hiq+n+jiH hjt=fc 

_ (-) r £ (l® a ®& n <g>l®> a+a+/9 , £;^X, 

s n : a*(.a, s)(/°, z 1 ) ® ■ • • ® a„(.a, D -> yU(A D, 

r 1 <g> ■ • • ® r n i-> (r 1 ® ■ ■ ■ <g> r n )B n , for f < n ^ AT, 
where the last Ax-transformation is defined by its components: 

n+k 

[(r 1 ® • • • ® r")B n ]* = ^(r 1 ® • • • ® r")«, k ^ K. 

l=n 

The category of graded k-linear quivers admits a symmetric monoidal structure with 
the tensor product .A x 23 i— > AM "B, where Ob .A E 23 = Ob A x Ob 23 and (.A IE 
t B)((X,U),(X,V)) = A(X,Y) (g) k , B(U,V). The same tensor product was denoted <g> 
[Lyu03|1 , but we will keep notation A ® 23 only for tensor product from Section |P| , 



in 



defined when Ob A = Ob 23. The two tensor products obey 

Distributivity law. Let A, 23, C, D be graded k-linear quivers, such that Ob A = 
Ob 23 and Ob C = Ob T>. Then the middle four interchange map 1®c®1 is an isomorphism 
of quivers 

(yi ® 23) e (e ® 2)) -^(A§e)®(ss2)), (1.5.3) 

identity on objects. 

Indeed, the both quivers in ( |1.5.3j ) have the same set of objects R x S, where R = 



Ob A = Ob 23 and S = Ob 6 = Ob V. Let X, Z e R and U, W E S. The sets of 
morphisms from (X, U) to (Z, W) are isomorphic via 

((A ® 23) M (6 ® 2))) ((X, 17), (Z, W)) = 

(®y eii .A(X, F) ® k 23(F, Z)) ® k (©y 65 e(f/, V) ® k D(V, wj) 

®(y,v)zrxsA(X, Y) ® k 23(F, Z) ® k C(C/, V) ® k D(V, 

1®C®1 

©(^v^xS-Apf, Y) ® k e(Z7, 7) ® k 23(F, Z) ® k D(V, 

= ((a b e) ® (23 b d)) ((x, c/), (z, wo). 

The notion of a pointed cocategory homomorphism extends to the case of several 
arguments, that is, to degree cocategory homomorphisms ip : T^ L sG 1 ^- ■ -MT^ L9 sQ q — > 
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T^s'B, where N ^ L 1 +- ■ -+L q . We always assume that ^oo...o : T^H- • -MT°sG q -> sS 
vanishes. We call ip an A-functor if it commutes with the differential, that is, 

(&HlH...Hl + lia&B---Hl + -- - + lHlH---H&)V' = #. 

For example, the map a : T^ x sA M T^ N sA K (A, B) -> T^ +7V s3, a B r 1 ® • • • ® r n (-»• 
a.^r 1 <E> • ■ ■ <8> r")0], is an A-functor. 

1.6 Proposition (cf. Proposition 5.5 of ||Lyu03|| ). Let A be an Ax-category, let G t be an 
Ait-category for 1 ^.t^q, and let 33 be an An -category, where N ^ K + L 1 + • • • + L q . 
For any A-functor : T^ K sA M T^ L ' sG 1 M ■ ■ ■ M T^ Lq sG q -> T^s'B there is a unique 
A-functor if; : T^ Ll sG 1 T^ L9 sG q -> T^^sA^A, B), sucli tiat 

Let .A be an A^-category, let B be an A^x-category, and let C be an Ajv+x+L-cat- 
egory. The above proposition implies the existence of an A-functor (cf. ||Lyu03 , Proposi- 
tion 4.1]) 

M : T^ K sA N (A, B) H T^ L sA N+K (B, C) -> T^ +L sA;v(.A, C), 

in particular, (1KB + 5KI1)M = MB. It has the components 

M nm = M| TnHrm pr x : T^A^A, 3) M T m sA N+K CB, G) -> S Ajv(A, C), 

n ^ K, m ^ L. We have M o = and M nm = for m > 1. If m — and n is positive, 
M„o is given by the formula: 

M n0 : sA N (A, S)(/°, Z 1 ) ® ■ ■ • ® sAjv(A, B)(.T-\ /") B k s o - sA N (A, G)(f°g°, /V), 

r 1 (8) • • • <g> r n B 1 (r 1 ® • • • <g> r" | g°)M n0 , 

n+k 

[(r 1 ® • • • ® r" | £ )M n0 ] fc = ^(r 1 ® • • • ® r n )0 fc ^°, fc ^ iV, 
where | separates the arguments in place of Kl. If m — 1, then M nl is given by the formula: 

M nl : sA^A, B)(/°, f) ® • • ■ ® sA N (A, %){f n -\ P) B sAjv+^B, e)(^ , 

-> sAiv(A, e)(/V, /V), r 1 ® • • • (8) r" B t 1 i-> (r 1 ® • • • ® r n B t 1 )!^, 

n+fc 

[(r 1 ® ■ • • ® r n B t^MmJfc = ^(r 1 ® - • • ® r n )^4, k ^ N. 

l=n 

Note that equations 

[(r 1 ® - • • ® r")5 n ] fc = [(r 1 ® • ■ ■ ® r n B b)M nl ] k - (-)^+-+- n [pr 1 ®---® r n )M ln ] fc 
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imply that 



(r 1 ® • ■ ■ <g> r n )B n = (r 1 ® ■ ■ ■ ® r n M b)M nl - (-) r g r 1 ® • • ■ <g> r n )M ln , 

B = (1 M b)M - (b M l)M : id -> id : Ajv(A, 2) -> Ajv(.A, 2). 

Proposition pL .6| implies the existence of a unique A^-functor 

A N (A, _) : e) -> A K (^iv(A 2), Ajv(A e)), 

such that 

m = [t^sA^a, 2) b t^^w(2, e) ia4jv(A - } > 

T^ K sA N (A, 2) B I^sA^ (^(A, 2), A N (A, C)) -^U T^ +L s^(/l, C)] . 



The A £ -functor A N (A,S) is strict, cf. ||Lyu03| , Proposition 6.2]. 



Let A be an A^-category, and let 2 be a unital A^-category with a unit transformation 
I s . Then A^(A, 2) is a unital A^-category with the unit transformation (1 £3 i s )M 
(cf. |Lyu03| , Proposition 7.7]). The unit element for an object / e ObAjv(^l, 2) is 



When is an A^-category and N < K,we may forget part of its structure and view 
as an Ajv-category. If furthermore, 2 is an A^+^-category, we have the restriction strict 
A^-functor restr^Tv : Ak (A, 2) — > An(A, 2). To prove the results mentioned above, 
we notice that they are restrictions of their Aoo-analogs to finite N. Since the proofs of 
Aoo-results are obtained in [|Lyu03|| by induction, an inspection shows that the proofs of 
the above A^r-statements are obtained as a byproduct. 



1.7. Trees. Since the notions related to trees might be interpreted with some variations, 
we give precise definitions and fix notation. A tree is a non-empty connected graph 
without cycles. A vertex which belongs to only one edge is called external, other vertices 
are internal. A plane tree is a tree equipped for each internal vertex v with a cyclic 
ordering of the set E v of edges, adjacent to v. Plane trees can be drawn on an oriented 
plane in a unique way (up to an ambient isotopy) so that the cyclic ordering of each E v 
agrees with the orientation of the plane. An external vertex distinct from the root is 
called input vertex. 

A rooted tree is a tree with a distinguished external vertex, called root. The set of 
vertices V(t) of a rooted tree t has a canonical ordering: x =4 y iff. the minimal path 
connecting the root with y contains x. A linearly ordered tree is a rooted tree t equipped 
with a linear order $C of the set of internal vertices IV (t), such that for all internal vertices 
x, y the relation x =<! y implies x ^ y. For each vertex v G V(t) — {root} of a rooted tree, 
the set E v has a distinguished element e v - the beginning of a minimal path from v to 
the root. Therefore, for each vertex v G V(t) — {root} of a rooted plane tree, the set E v 
admits a unique linear order <, for which e v is minimal and the induced cyclic order is 
the given one. An internal vertex v has degree d, if Ca,rd(E v ) — d + 1. 
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For any y G V(t) let P y = {x G V(t) \ x =4 y}- With each plane rooted tree t is 
associated a linearly ordered tree t < = (t, ^) as follows. If x, y G IV (t) are such that 
x ^ y and y ^ x, then P x n P y = P z for a unique 2 G -/"V(£), distinct from x and y. Let 
a E E z — {e z } (resp. b G E z — {e 2 }) be the beginning of the minimal path connecting z 
and a; (resp. y). If a < b, we set x < y. Graphically we <-order the internal vertices by 
height. Thus, an internal vertex x on the left is depicted lower than a ^-incomparable 
internal vertex y on the right: 




root 



A forest is a sequence of plane rooted trees. Concatenation of forests is denoted U. 
The vertical composition Fi ■ F 2 of forests iq, F 2 is well-defined if the sum of lengths of 
sequences iq and _F 2 equals the number of external vertices of F 2 . These operations allow 
to construct any tree from elementary ones 




(k input vertices). 



Namely, any linearly ordered tree (t, ^) has a unique presentation of the form 

(t, = (1 UQ1 U t kl U l u ^) • (1 UQ2 U i k2 U l u ^ 2 ) • . . . • t fejv , (1.7.1) 

where iV = \t\ == Card(iV(£)) is the number of internal vertices. Here 



k p 



1 UQ Ut fc U 1 UI3 = 




In (|1.7.1]) the highest vertex is indexed by 1, the lowest - by N. 



2. Properties of free ^oo-categories 

2.1. Construction of a free Aoo-category. The category strict^loo has /loo-categories 
as objects and strict Aoo-functors as morphisms. There is a functor IX : strict Aoo — > A\, 
mi) which sends an A^-category to the underlying differential graded k-quiver, 
forgetting all higher multiplications. Following Kontsevich and Soibelman |[KS02|| we 



are going to prove that IX has a left adjoint functor 5F : A\ — > strictAoo, Q 1— > The 
yl^-cate gory is called free. Below we describe its structure for an arbitrary differential 
graded k-quiver Q. We shall work with its shift (sQ,d). 
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Let us define an A^-category jFQ via the following data. The class of objects Ob 5FQ 
is Ob Q. The Z-graded k-modules of morphisms between X, Y G Ob Q are 

s?Q(X,Y) = ® n>1 ©te^ 2 s? t Q(X,Y), 

s? t Q{X,Y) = ®il=^ X n lZl Q sQ(X ,X 1 ) ® -• • ® s Q(X n _ l5 X n )[-|t|], 

where T^ 2 is the class of plane rooted trees with n + 1 external vertices, such that 
Card (22,,) ^ 3 for all v G 2"V(i). We use the following convention: if M, N are (dif- 
ferential) graded k-modules, thenQ 

(M®N)[k] =M® (N[k]), 

(M ® N — ^— > (M ® N) [k]) = (M®N -^>M®(N[k})). 

The quiver 3"Q is equipped with the following operations. For k > 1 the operation bk is a 
direct sum of maps 

h = ® • • • ® s 1 ^ 1 ® S l**Ht| : sy tl Q(y 0> Fi) ® • • • ® ^"3(^-1, F fe ) -> S ^Q(F , 

(2.1.1) 

where t = (ti U • ■ ■ U t^) ■ tfe. In particular, |t| = + • ■ ■ + + 1. The operation b\ 
restricted to sS^Q is 

6, = d©(-l)W> s -i : s ? t Q(X,Y) -^s? t Q(X,Y)® s^Q(X,F), (2.1.2) 

t'=t+edge 

where the sum extends over all trees if G T> 2 with a distinguished edge e, such that 
contracting e we get t from t'. The sign is determined by 

(3(t') = /3(t', e) = 1 + /i(highest vertex of e), 

where an isomorphism of ordered sets 

h : 2V(*<) -^-> [1, n Z 

is simply the height of a vertex in the linearly ordered tree t' K , canonically associated with 

t'. In (pX2D d means d ® 1 ® • • • ® H hl®---®d®l + l®---®l®d, where the last 

d is d S Q[_| t |] = (— • d s Q ■ s , as usual. According to our conventions, s _1 in (|2.1.2|) 
means l® n_1 © s _1 . 

2.2 Proposition. is an Aoo-category. 

Proof. First we prove that fof = on sS^Q. Indeed, 

S^Q^S^Q© S^Q® s3VQ, 
t'=t+e t"=t+ ei +e 2 



1 Another gauge choice (M <S> N)[l] = M[l] ® iV, s = s <g> 1 seems less convenient. 



10 



where t" contains two distinguished edges ei, e 2 , contraction along which gives t; t' 2 is 
t" contracted along e±, and t[ is t" contracted along e 2 . We may assume that highest 
vertex of e x is lower than highest vertex of e 2 in i". Then /^(i^ei) = (3(t",ei) and 
/3(t",e 2 ) = P(t' 2 ,e 2 ) + 1, hence, 

^_ 1 ^/3(ti, ei )+/3(t",e 2 ) + ^_ 1 ^(^,e 2 )+/3(t",e 1 ) = q 

Obviously, d 2 = and s _1 d + ds -1 = 0, hence, b\ = 0. 
Let us prove for each n > 1 that 

?1 fc>l 

Ml + ^(l®^ 1 ® 6i ® I® n - P )b n + Yl ^ ® 6fc ® = : 

p=l a+fc+/3=n 

a+/3>0 

fc>l,t" 

p,t' a+fc+/3=n 
a+/3>0 

where 



tl 




*2 




tn-1 




tn 



t = (t! U • • • U f n ) -t n = - ^^^>^ (2.2.1) 

= (h U • • • U t' p U • • • U t n ) ■ in = 



t 


} — 

> 







i" = (*x U • • • U t n ) • (l ua U t fc U 1 U/3 ) • i a+1+fS 



tl 




t a 




ta + 1 




ta + k 




t a + k+l 




tn 




and contraction of t' along distinguished edge e p gives t p . According to the three types 
of summands in the target, the required equation follows from anticommutativity of the 
following three diagrams: 



sS^Q® •••®s9 r t „Q 

-••+d(gil® n - 1 



•••<x>sl*™-il<X).sl'™H*l 



■ ■■sasl'i-ilsasl*"! - ! 4 ! 



that is, 

(I ™" 1 <g> d + • • • + d ® l®"" 1 )^ 1 * 11 <g> • • • <g> s 1 *"- 11 <g> s l*"l-l*l) 



+ s 



s |tn-i| gltnl-W^^n-l d + . . . + d = q. 
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rr /-> ^ ^ rt- ^ ^rt-^ S l*l I (g)---(g)S l '"-1 1 (g)S I «™ I " I' I 

sS^Q (8) • • • <g> s^Q <g> • • • <g> sJ tn Q ► s^Q 

(_)/ 3 ( t p)l®P _1 ®s _1 ®l® n_p — (_) 1 +l*lH H|t p _il+/3(tp) s -i 

sJ u Q <g> • • • <g> s3V Q <g> • • • <g> s^t Q : : : : ■ ► sSyQ 

that is, 

(-l)/ 3 ( t p)(l®P- 1 ® s - 1 ®l®"-?')( s l*il®.. .® s ^-il0 S lt P l+i0 S ltp+il0.. .<g, s l*»-il<g, s l*»H*l-i) 

+ ( s l*il . . . (g, s l*-il s l*n|-|*l)(_l)l+|til+-+|tp-ilW„)(l®n-l S "l) = 0, 

in the particular case p = n it holds as well; 

sl i li®---(X)s' tn ~ 1 '®s'* n ' _ ' t 
s3 r t 1 Q<g)---®s3 r t„Q ► s?iQ 

l®«(g, s l*a+ll<g>... ( g ls l*a+fc-ll^ )s -| t a+l l*a+fc-l I" 1 ®!®/ 3 - (_) 1 +l*llH \-\t a \g-l 

sJt, Q®---®s3 r t„Q®s9 r ;Q®s9 r t , . , , Q®— ®sSi„ Q : : : : ; > s3>Q 

1 * " + + 1 " s l'll S5 ...^! t -l® S l i l®sl t - + fc + ll®...® s l t n-ll 0s |in|-|i|-l ' 

where t = (t a +i U • • • U t a+k ) ■ t fc , that is, 

(1® Q <g> s |ta+l1 <g> • • • <g> sl'^+fe- 1 ! s -l*«»+il lWfc-il-i l®/ 3 ). 

( S M . . . <g) s l*«l i®^- 1 s IWil+-+IWl+i s \t a+k+ i\ ... s l*«-il S M-|*M) 

+ ( S l*ll . . . S l*»"ll S l*n|-I*l)(_l)l+I*l|+-+I*a|(l®"-1 S "l) = 0, 

in the particular case (5 — it holds as well. 

Therefore, is an A^-category. □ 

Let us establish a property of free Aoo-categories, which explains why they are called 
free. 

2.3 Proposition (A^-functors from a free /loo-category). Let Q be a differential graded 
quiver, and let A be an A^-category. Let f± : sQ — > (sA,bi) be a chain morphism of 
differential graded quivers with the underlying mapping of objects Ob / : Ob Q — > Ob/l. 
Suppose given k-quiver morphisms f\ '■ T^s^Q — > s.A of degree with the same underlying 
map Ob / for all k > 1. Then there exists a unique extension of f\ to a quiver morphism 
fi : s^Q — > s.A such that / 2 , . . . ) are components of an A^-functor f : 5H3 — > .A. 

Proof. For each n> 1 we have to satisfy the equation 

a+/3>0 

Wi= E (fn®---®/^- {^ a ®b k ®l^)f a+ i + p:T n s<5Q^sA. (2.3.1) 

iiH Mj=n o+fe+/3=n 
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It is used to define recursively fx on s^Q. Suppose that ti, . . . , t n are trees, n > 1, and 
fi : s^t-Q — > sA is already defined for all 1 ^ i ^ n. Since 



6„ = S N g) . . . ® s l*»-il g) S M-I*I : s $ ti Q 



is invertible for i = (ti U • • • U t n ) • t„, formula ( |2.3.1| ) determines fi : sJ t Q — ► S./1 uniquely 

as 

fi = {s$ t Q > sJ^Q (g) • • • <g> sS^Q ► sA). 

This proves uniqueness of the extension of f\. 

Let us prove that the cocategory homomorphism / with so defined components (fi, f'2, ■ ■ 
is an Aoo-functor. Equations (|2.3.1| ) are satisfied by construction of f\. So it remains to 
prove that f\ is a chain map. Equation f\b\ = b\f\ holds on s5F|Q by assumption. We are 
going to prove by induction on \t\ that it holds on sjF t Q. Considering t = (ti U • • • Ut n ) • in, 
n > 1, we assume that /1&1 = 61/1 : s3VQ — > S.A for all trees t' with |t'| < \t\. To prove 
that /x&i = bifi : s^Q — > sA it suffices to show that b n fib\ = b n bif\ for all n > 1 due to 
invertibility of 6 n . Using (|2.3.1|) and the equation 6 2 pr x = we find 



Kfih - M1/1 = E Cf« 

ilH Yii=n 

a+/3>0 



a+/3>0 
a+k+f3=n 



+ E {l® a ®b k ®l®P)b a+1+ ph 
a+k J rf}=n 

7+<5>0 

- E E (l^®fc p ®l® 5 )6 7+1+5 

tiH h«;=n 7+p+5=i 

a+/3>0 f r>l 

E (/ji ® • • • ® />)&r 



+ E (l^®6 fc ®l 0/3 



Ji+-+ir=a+l+j9 
7+5>0 

E (i 07 ®& P ®i^)/ 7+ i +5 

7+p+<5=a+l+/3 



E 



a+/3>0 



E (1^®^®^) E /il®"'®/jr 



E (/<i®---®a.) E 15 



Hi Ni=n 



7+p+5=£ 
7+l+5=r 



E 

r>l 



E (!® a ® & fc ® l8/3 ) E 



6 P ® l ( 



,a+k+f3=n 
«+/3>0 



7 +p+<5=a+l+/3 
7+l+<5=r 
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Let us show that the expressions in square brackets vanish. The first one is the matrix 
coefficient bf — fb : sH tl Q (g) - • • ® sJ^Q — > T r sA. Indeed, for r > 1 the inequality 
r ^ ji + ■ ■ ■ + j r = a + 1 + (3 automatically implies that a + (3 > 0, so this condition 
can be omitted. Using the induction hypothesis one can transform the left hand side of 
equation 

a+k+/3=n 3i+-+>=a+l+/9 

= ^ 7 ®6 P ®1 05 : s? h Q(g)---(g)s? tn Q^T r sA 

h-\ M;=n 7+p+(5=/ 

7+l+5=r 

into the right hand side for all n, r ^ 1. 
The second expression 

^ <g> 6 fc (8) 1 0/3 ) ^ 1^®6 P ®1 05 (2.3.2) 

hfc+,9 

is the matrix coefficient 



a+fe+,3=n 7+p+5=Q+l+/3 
a+(3>0 7+l+5=r 



(6 - fcpr^&pr,. : T"sJQ -> T r s?Q 
of the endomorphism (b — 6pr 1 )6 : TsJQ — > Ts^Q. However, 

(6 — 6 pr-Jfe pr r = 6 2 pr r —b pr 1 6 pr r = —b pr 1 b pr x pr r = 



for r > 1, because pr 1 b = pr 1 6pr 1 . Therefore, (|2.3.2j ) vanishes and equation b n fxb\ = 
b n bifi is proven. □ 

Let strictA 00 (3 r Q, A) C A^^QjA) be a full A^-subcategory, whose objects are strict 
/loo-functors. Recall that Ob A\(Q,A) is the set of chain morphisms Q — > A of differential 
graded quivers. 

2.4 Corollary. A chain morphism f : Q — > A admits a unique extension to a strict 
A^-functor f : — > A. The maps f i— > / and 

restr : Ob strictA oc (3 r Q, A) -> ObA^A), g h-> (Ob#,#i| sQ ) 

are inverse to each other. 

Indeed, strict Aoo-functors g are distinguished by conditions g k = for k > 1. 

We may view strictAoo as a category, whose objects gories and morphisms 

are strict Aoo-functors. We may also view A\ as a category consisting of differential graded 
quivers and their morphisms. There is a functor U : strictA^ — ► Ai, A i— > (/I, mi), which 
sends an A^-category to the underlying differential graded Ik-quiver, forgetting all higher 
multiplications. The restriction map 

restr : strictA 00 (3 r Q, >l) -> A 1 (Q,UA), ^ ^ (Ob ^, ^i| sQ ) (2.4.1) 

is functorial in A. 

2.5 Corollary. There is a functor £F : A\ — > strictA^, Q i— > 5FQ, left adjoint to U. 
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2.6. Explicit formula for the constructed strict A^-functor. Let us obtain a 
more explicit formula for fx\ ^ Q . We define fi for t = (t 1 U ■ ■ ■ U t n ) ■ l n recursively by a 
commutative diagram 



sA ® 



s l*ll(g)...(g) S l t n-ll lX)s |tn|-|i| 

sJ.Q > s$ t Q 



sA 



def 



h 

-> sA 



Notice that the top map is invertible. Here n, ti, . . . , t n are uniquely determined by 
decomposition Q2.2.1| ) of t. 

Let (t, ^) be a linearly ordered tree with the underlying given plane rooted tree t. 
Decompose (t, ^) into a vertical composition of forests as in (|1.7.1|) . Then the following 
diagram commutes 



sQ 6 



.ff 



sA"- 



i®«i(g)fe fel (g.i«" 3 i 



l® a 2®& fc „(8>l®03 



+ 1+01 



12 + l+/3 2 




The upper row consists of invertible maps. One can prove by induction that the compo- 
sition of maps in the upper row equals ±s~'*L When (t, ^) = £< is the linearly ordered 
tree, canonically associated with t, then the composition of maps in the upper row equals 
s~l*l. This is also proved by induction: if t is presented as t = (ti U • • • U t k ) ■ t^, then the 
composition of maps in the upper row is 



I®* -1 ® s -l**l)(l® fe - 



2 ® s ^ tk ~ l] ® 1) . . . (s _|tl1 g> l® fc_1 )(sl* 1 l <g> • • • ® s 1 *^ 11 ® s 1 '^ 1 * 1 ) 

= l® fe - 1 ® s -l*l = s -l*l. 



Therefore, for an arbitrary tree t e T> 2 the map /J „ is 



-»n l® a l(g>6 fel (gll®* 3 ! „ . . . fl l® a 2®fo fc ®l®/32 



sA 



■A), 



where the factors correspond to decomposition ( |1.7.1|) of t < . 



2.7. Transformations between functors from a free Aoo-category. Let Q be a 

differential graded quiver, and let A be an A^-category. Then Ax(Q, A) is an A-oo'Category 
as well. The differential graded quiver (sAi(Q,A), Bi) is described as follows. Objects 
are chain quiver maps <fi : (sQ, b\) — > (sA, bi), the graded k-module of morphisms — > ^ 
is the product of graded k-modules 

sA 1 (Q,A)(<f>,i{>)= J] sA(X<j>,X1>)x J] C(sQ(X,Y),sA(X<p,Y^)), r = (r ,r 1 ). 



XeObQ 



x.yeObQ 
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The differential B>i is given by 
(rSi)o = r 6i, 

(rSi)i = n6i + (0i <g> r )6 2 + (r ® Vi)&2 - (-Y'hn. (2.7.1) 

Restrictions 0, -0 : Q — > .A of arbitrary Aoo-functors 0, -0 : 3"Q — > .A to Q are Ai-functors 
(chain quiver maps). 

2.8 Proposition. Let 0, -0 : ^ A be Aoo-functors. For an arbitrary complex P of 
k-modules chain maps u : P — > sAqq^Q, *A)(0, '0) are 111 bisection with the following data: 
(u',u k ) k>1 

1. a chain map u' : P — > sAi(Q,.A)(0,-0), 

2. k-iinear maps 

u k :P^ J] C(( S ^Q)^(X,F) )S yi(X0,FV)) 
x.veObQ 

of degree for all k > 1 . 
The bisection maps u to (u', u k ) k> i, where u k = u ■ pr fc and 

u '= (P^sA oo (^Q,yi)(0,0;)^sA 1 (^Q,yi)(0,0;)^sA 1 (Q,yi)(0,V')). (2.8.1) 
The inverse bisection can be recovered from the recurrent formula 

a,0 

(-f b k Q (P u l) = ~ipd)u k + ® ® M^+i+fi 

a+g+c=fc 

a+/3>0 

_ { _y ^ (!®«®6f ®l^)(p Ma+1+/3 ):( S ^Qf fc ^ S yi, 

a+q+/3=k 

where k > 1, p G P, and aQ , -0 C/ g are matrix elements of (ft, ip. 

Proof. Since the Ik-module of (0, -0)-coderivations sA 00 (3 r Q, A)(cj), -0) is a product, k-linear 
maps u : P — > sA oo (9 r 0, yi)(0, -0) of degree are in bijection with sequences of k-linear 
maps (u k ) k>0 of degree 0: 

uo : P — > J j s.A(X0, X-0), p 1— > p-u 0) 

XeObQ 

Mfc :P^ J] C((s^Q)® /c (X,r) )S yi(X0,F0;)), 
x.yeObQ 
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for k ^ 1. The complex <3> = (sA DO (3'Q, *A)(0, ip), Bi) admits a filtration by subcomplexes 

oo 

$ n = x •• ■ x x Y[ I [ C((s3 r Q)® fc (X,F), S yi(X0,F^)). 

fc=n X,reObQ 

In particular, $ 2 is a subcomplex, and 

$ /$ 2 = JJ s yi(x0,x^)x J| c(s^Q(x,y),s^i(X0,y^)) 

XeObQ X,YeObQ 

is the quotient complex with differential Q2.7.1| ). Since (sSFQ, b\) splits into a direct sum 
of two subcomplexes sQ © (©^x^S^O) , the complex <&o/$2 has a subcomplex 

(ox J] c(©| t | >o ^Q(x,F) )S yi(X0,yv)),[-,&i])- 

x,yeObQ 

The corresponding quotient complex is sAi(Q,A)(cj),^). The resulting quotient map 
restrx : sA 00 (9 r Q, A)((f>, ip) — > sA 1 (Q,.A)(0,'?/>) is the restriction map. Denoting -u' = 
w • restrx, we get the discussed assignment u 1— > (tt',« n ) n> i. The claim is that if w is a 
chain map, then the missing part 

u'[ : P ^ J] C(©| t | >0 s J t Q(X, F), sA(X<j>, Y^)), 

Xy&OhQ. 

of Mi = u[ x it" is recovered in a unique way. 

Let us prove that the map u 1— > («', w n ) n >i is injective. The chain map u satisfies 
pdu = puBi for all p <E P. That is, pduk = (puBijk for all k ^ 0. Since pu£>i = 
(pu)b A — (—) p b^ Q (pu), these conditions can be rewritten as 

pdu k = ^a a ®pu q ®^)bt +l+(} -{-) p (l® a ®b q ®l®P)(pu a+1+l3 ), (2.8.2) 

a+q+c=k a+q+f3=k 

where <f) aQ : T a s9 r Q(X, V) — > T a sA(X<j), Y<p) are matrix elements of 0, and ^ C/ g are matrix 
elements of if). The same formula can be rewritten as 

(-) P bk Q (PUl) = -{jpd)Uk + ® ® ?M & a+l+/3 

a+g+c=fc 

a+/3>0 

(l® a ®b q rQ ®l®P)(pu a+1+/3 ):s? tl Q®---®s? tk Q^sA, (2.8.3) 

a+q+/3=fc 

When k > 1, the map 6f Q : s^Q © • • • © sS^Q -> s^Q, £ = (t t U • • • U t k )t k is invertible, 
thus, pu\ : s9^Q — > S.A in the left hand side is determined in a unique way by Uq, u n for 
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n > 1 and by pu\ : sS^Q — >■ sA, 1 ^ z ^ k, occurring in the right hand side. Since the 
restriction u[ of U\ to s^iQ = sQ is known by 1), the map u'[ is recursively recovered from 

CuoXl)«n)n>l- 

Let us prove that the map u \— > («', u n ) n> i is surjective. Given (m , u n ) n> i we define 
maps «'/ of degree recursively by (|2.8.3|) . This implies equation (|2.8.2| ) for k > 1. For 
k = this equation in the form pduo = puo&i holds due to condition 1). It remains to 
prove equation ( |2.8.2|) for k = 1: 

(pd) Ul = (pujbf + (</>i ®pu Q )b£ + (pu ® V>i)# - : 

s9 r t Q(X, F) -> s.A(X0, (2.8.4) 

for all trees t G Tj»2- For t = | it holds due to assumption 1). Let iV > 1 be an integer. 
Assume that equation ( j2.8.4| ) holds for all trees t G T^2 with the number of input leaves 
in(t) < N. Let t G T^ 2 be a tree (with in(t) = N). Then t = (ti U • • • U t fc )t fc for some 
> 1 and some trees tj G T^ 2 , in(tj) < N. For such t equation ( |2.8.4|) is equivalent to 

(-) p b k (pd) Ul = (-) p b k (p Ul )bf + (-) p 6 fc (0i <g> puo)6^ + (-) p &fc(pwo ® V>i)# 

7+5>0 

+ ^ (l^®6,®l^)6 7+1+ a(p Ml ) :s^ 1 Q®---®s^ fc Q^ S yi. 

Substituting definition ( |2.8.3|) of iti we turn the above equation into an identity 

a,p 

- Yl (. < Pa a ®pdu q ®i) c p)ba +1+l} (2.8.5) 

a+q+c=k 

a+/3>0 

_(_ )P £ (l®-(2,fo g ®l^)(pd Wa+1+/3 ) (2.8.6) 
= -(pdu k )bx (2.8.7) 

«+/3>0 

-(-)* Yl (l® Q ®^®l®^)(pUa+i+/?)&i (2.8.8) 

Q + (J+/3=fc 

+ H P h{<Pi ® PMo)&2 + (-) p & fe (p«o ® V>i)&2 (2.8.9) 

7+<5>0 ,- 

+ (-) p ^ (1^0 6^1®*) - P du 1+1+S (2.8.10) 

7+j+5=fc L 

+ 22 ((fiaa ® PU q ® 4> c p)b a+ l + p (2.8.11) 

a+q+c=j+l+8 
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a+/3>0 

r E ( 

a+q+f3=~/+l+8 



(2.8.12) 



whose validity we are going to prove now. First of all, terms Q2.8.6Q and ( [2.8.10 ) cancel 
each other. Term (2.8.12) vanishes because for an arbitrary integer g the sum 



a+l+P=g 

E (l® 7 ®6i®l^)(l 0Q ®6g®l 0/3 ) 

7+j+<5=fc 
q+(?+/3=7+1+(5 



(2.8.13) 



is the matrix coefficient b 2 = : T k s$Q — > T 9 s3 r Q, thus, it vanishes. Notice that condition 
a + (3 > in (|2.8.12|) automatically implies 7 + 5 > 0. Furthermore, term (|2.8.7f) cancels 
one of the terms of sum Q2.8.5| ). In the remaining terms of ( |2.8.5[ ) we may use the 
induction assumptions and replace pdu q with the right hand side of ( |2.8.2|) . We also absorb 
terms ( 2.8.9| ) into sum ( 2.8.11 ), allowing 7 = 5 = in it and allowing simultaneously 
a = (3 = in ( |2.8.8j ) to compensate for the missing term bk{pui)bi. 

a+/3>0 7,5 

-EE ( 2 - 8 - 14 ) 

a+q+c=k e+j+f=q 
a+/3>0 

+ (-) P E E [^ a ®{l^®b ®l^){pu 1+l+8 )®^ c p]bi +1+p (2.8.15) 

a+q+c=k 7+j+(5=g 

a,f3 

= E (<Pa a ®pu q ®^cM +l+ X (2.8.16) 

a+q+c=k 

-(-Y £ (^ a ®b q ®l r ^)(pu a+l+p )bf (2.8.17) 

a+q+f3=k 

+ h p E E (^ 7 ®^®i 05 )(^ a ®^ 9 ®^)Ci + ^ 

7+.j'+5=A; a+g+c=7+l+<5 

Recall that a o vanish for all a except a = 0. Therefore, we may absorb term (|2.8.16|) 
into sum ( |2.8.14| ) and term ( |2.8.17| ) into sum (|2.8.15| ), allowing terms with a = (3 = in 
them. Denote r = pu G sAqo^Q, A)(<fr, ip). The proposition follows immediately form 
the following 

2.9 Lemma. For all r e sA oo (9 r Q,^l)(0,'?/') and all k ^ we nave 



o,/3 7,5 

E E \-^ aa ® ® r J ® ^/ 5 ) & 7+i+<5 ® ^/d & ; 

a+<J+c=fe e+j+f=g 

a,/3 



.a 



+(->' E E ' ■" 

a+q+c=k y+j+6=q 
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a,/3 

= H r E E (l 07 ®^®^)^-®^®^^. (2.9.1) 

■y+j+5=k a+g+c=7+l+5 

Proof. Sum (|2.9.1| ) is split into three sums accordingly to output of bj being an input of 

(j) aa or r q or t/> c/3 : 

E ® ^ ® r i ® ^ ® ^M(l® a ® fo 7+i+5 ® (2- 9 - 2 ) 

a+e+j+/+c=fc 

+ (-) r E ® 6 i ® 1<8i+C )(&a ® r 7+i+^ ® Mtf+i+p (2-9-3) 

a+7+j'+5+c=A; 
a,a,/3 

= (-)'' E ( 6 *°&» ® r « ® (2-9.4) 
+ (-) r E ® 6 w r 9 ® Mtf+i+P (2-9-5) 

a+j/+c=fc 

".Ac 

+ E ® r « ® Mfc/J^in-/?- (2.9.6) 

Here 6 xa : T x s5FQ — > T a s9 r Q is a matrix element of b^ Q . Terms (|2.9.3[) and Q2.9.5|) cancel 
each other. We shall use A^-functor identities 60 = 06, bip = ipb for terms ( |2.9.4| ) and 
( 2.9.6[) . Being a cocategory homomorphism, satisfies the identity 

E = [ A (0 ® < ^)]/ i; «,7 = A a+7;",7 

a+e=h 

for all non-negative integers /i, where A is the cut co multiplication. Similarly for -0. Using 
this identity in ( |2.9.2j ) we get the equation to verify: 

v,w a^v,f3^w 
x+q+z=k a+y+ /3=v+l+w 



J a+l+w 



= E ^®r q ®^ zw ){bt®l m+w )K 

x+q+z=k 
v,w,/3 

+ E (0-®^®^)(i^ +1 ®od +/ 3- 

:r+<j+z=fc 

It follows from the identity b 2 pi 1 = : T v+1+w sA — > sA valid for arbitrary non- negative 
integers v, w, which we may rewrite like this: 

a+y+(3=v+l+w a j3 
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So the lemma is proved. □ 

The proposition follows. □ 

Let us consider now the question, when the discussed chain map is null-homotopic. 

2.10 Corollary. Let <f),ip : 513 — > A be A^-functors. Let P be a complex ofk-modules. 
Let u : P — > sAqo^Q, >A)(0, '0) be a chain map. The set (possibly empty) of homotopies 
h : P — > sA QO (3 r Q, ■?/>), deg/i = — 1, such that u = dh + h/ii is in bijection with the 
set of data (h', hk)k>\, consisting of 

1. a homotopy h' : P — > sAi(Q, A)((f>, i/j), degh' = —1, such that dh' + h'Bi = u' , 
where u' is given by ( [2.8.1 ); 

2. k-iinear maps 

h k -.p^ J] c(( s ^Q)^(x,F), s yi(X0,y^)) 

X,yGObQ 

of degree — 1 for all k > 1. 
Tie bijection maps h to (h', hk)k>i> where hk = h ■ pr fc and 

ft' = (P sA oo (3 r Q,yi)(0,V) sAiC^Q, A) (0,V) sA 1 {Q,A){<)),^)). 
The inverse bijection can be recovered from the recurrent formula 

<x,P 

(-) p b k (phi) = pu k - (pd)h k - ^2 ^ aa ® P h i ® ^c/3)&q+i+/3 

a+q+c=k 

a+c>0 

-(-)* ^ (l® a «)fo ? (8)l® c )(pft 0+1+c ):( S ?Q)^^ S yi, 
where k > 1, p G P, and (p aa , ip c p are matrix elements of <fi, ip. 



Proof. We shall apply Proposition |2.8| to the complex Cone (id : P — ► P) instead of P. 
The graded k-module Cone(idp) = P © P[l) is equipped with the differential (q,ps)d = 
(qd + p, —pds), p,q G P. The chain maps u : Cone(idp) — > C to an arbitrary complex C 
are in bijection with pairs (u : P — > C, h : P — > C), where u = dh + hd and degh = — 1. 
The pair (u,h) = (iniu, sin 2 w) is assigned to u, and the map u : P © P[l] — > C, 
{q,ps) qu + ph is assigned to a pair (w, h). Indeed, u being chain map is equivalent to 

(q, ps)du = qdu + pu — pdh = qud + phd = (q, ps)ud, 

that is, to conditions du = ud, u = dh + hd. 
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Thus, for a fixed chain map u : P — > C the set of homotopies h : P — > C, such that 
u = dh + hd, is in bijection with the set of chain maps u : Cone(idp) — > C such that 
ini?I = u : P —* C. Applying this statement to w : P — ► C = Sy4 00 (9 r Q, A)(0, '0) we 
find by Proposition |2.8| that the set of homotopies h : P — > sA oo (9 r Q,yi)(0, t/>) such that 
u = dh + hBi is in bijection with the set of data (w',Wfc)fc>i, such that 

w' : Cone(idp) — > sAi(Q,A)(<fi,i/j) is a chain map, hiiw' = u', 

u k : Cone(idp) -> J] C((s3 r Q)® A: (X, F), sA(X0, F0)), degu fe = 0, imu fe = Mfc , 

therefore, in bijection with the set of data (h',h k ) k>1 = (s in 2 u', s in 2 Wfe)fc>i, as stated in 
corollary. □ 

2.11. Restriction as an Aoo-functor. Let Q be a -small) differential graded k-quiver. 
Denote by 3^0, the free Aoo-category generated by Q. Let A be a (^-small) unital Aoo-cat- 
egory. There is the restriction strict A^-functor 

restr : A oc (9 r Q, A) A a (Q,^l), (/ : ?Q -+ A) h+ (f = (f^) : Q -> A). 

In fact, it is the composition of two strict Aoo-functors: Ax^SFQ, A) rcstr °°' 1 > Ai(3 r Q,A) — > 
Ai(Q, A), where the second comes from the full embedding Q ■=— > jFQ. Its first component 
is 

restr! : sA oc (HQ,A)(f, g) -> S A X (Q, A)(7,#), (2.11.1) 
r = (r ,ri, . . . , r n , . . . ) h-> (r ,ri| Q ) = r. 

2.12 Theorem. Tie Aoo-functor restr : Ax^^Q, A) — > Ai(Q, A) is an equivalence. 

Proof. Let us prove that restriction map fl2.11.1|) is homotopy invertible. We construct a 
chain map going in the opposite direction 

u : sA 1 (Q,A)(f,g) -> sA 00 (9 r Q, A)(/, #) 



via Proposition \2J^ taking P = sAi(Q,A)(f,g). We choose 

v! : sA 1 (Q,A)(f,g) -> S A 1 (Q,A)(7,^) 
to be the identity map and = for fc > 1. Therefore, 

u ■ restri = u' = id sAl(Qyl)(7i5) . 

Denote 

« = i<U»CKV0(/,*) -[sAoo(?Q, A)(f,g) * sAi(Q, A)(7,#) sA^^Q, A) (f,g) 
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Let us prove that v is null-homotopic via Corollary p,10| , taking P = sA oc (9 r Q, A)(f, g). 
A homotopy h : sA 00 (3 r Q,A)(f,g) — > sA 00 (3 r Q,A)(f,g), degh = — 1, such that v = 
Bih + hB x is specified by ti = : sA oc (3 r Q,A)(f,g) -»■ sAi(Q, .A)(7, #) and /i fc = for 
> 1. Indeed, 

v' = v ■ restrx = restri — restri -u ■ restri = restri — restr x = 0, 

so v' = Bih'+h'Bi and condition 1 of Corollary j2.1C is satisfied^. Therefore, u is homotopy 
inverse to restri . 

Let i A be a unit transformation of the unital A^-category A. Then Ai(Q,A) is a 
unital Aoo-category with the unit transformation (1®'\ A )M (cf. |[Lyu03| , Proposition 7.7]). 
The unit element for an object <fi 6 ObA^Q, A) is : k — > sAl(Q, A), 1 i— ► 
^r 4 . The Aoo-category Aoo(^Q,A) is also unital. To establish equivalence of these two 
Aoo-categories via restr : 74 0O (3 r Q,j4) — > Ai(Q,.A) we verify the conditions of Theorem 8.8 
from |[Lyu03|| . 

Consider the mapping Ob Ai(Q,A) — > Ob v4 00 (3'Q, A), (p i— >• </>, which extends a given 

chain map to a strict Aoo-functor, constructed in Corollary [2.4| . Clearly, (j> = <p. It remains 
to give two mutually inverse cycles, which we choose as follows: 

0r o : k — > sAi(Q,yi)(0, 0), 1 ^ 

Clearly, (j} r B 1 = 0, p o £i = 0, 

Ur ® ^ )5 2 - X liQ ' A) ■ 1 ^ ® 0^)52 - e Im B 1; 
Upo ® *r )B 2 - l(Q *' A) : 1 ^ (<j)i A ® <^)£ 2 - G Im B a . 



Therefore, all assumptions of Theorem 8.8 ||Lyu03|| are satisfied. Thus, restr : A 00 (3'Q,yi) — > 
Ai(Q,yi) is an Aoo-equivalence. □ 

2.13 Corollary. Every Aoo-functor / : — > A is isomorphic to the strict A^-functor 
J-.JQ^A. 

Proof. Note that f = f ■ The Ax-transformation fi A :/—►/: Q — > -4 with the 
components (x/ioS /lii 1 ) is natural. It is mapped by w into a natural Aoo-transformation 

(fi A )u :/—>•/: — » -A- Its zero component x/io 1 is fnvertible, therefore (/i^tt is 
invertible by ||Lyu03| , Proposition 7.15]. □ 



2 By the way, the only non- vanishing component of h is hi 
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3. Representable 2-functors — ► A 1 ^ 



Recall that unital A^-categories, unital Aoo-functors and equivalence classes of nat- 
ural Aoo-transformations form a 2-category |[Lyu03|| . In order to distinguish between 
the Aoo-category A^,(C, D) and the ordinary category, whose morphisms are equivalence 
classes of natural Aoo-transformations, we denote the latter by 



A- oo (G,'D) = H (A u oo (G,'D),m 1 ). 



The corresponding notation for the 2-category is A^. We will see that arbitrary A^v-cat- 
egories can be viewed as 2-functors A^ — > A^. Moreover, they come from certain gener- 
alizations called A^-2-functors. There is a notion of representability of such 2-functors, 
which explains some constructions of A^-categories. For instance, a differential graded 
k-quiver Q will be represented by the free A^-category generated by it. 

3.1 Definition. A (strict) A^-2-functor F : A^ — > A^ consists of 

1. a map F : Ob A^ -> Ob A^; 

2. a unital A^-functor F = F e>CD : A^(G,D) -> A^(FC,FD) for each pair C, D of 
unital Aoo-categories; 

such that 

3. id.Fe = F(idg) for any unital Aoo-category C; 

4. the equation 

TsA^(e, D) M TsA^CD, £) TsA^Q, £) 

F e , B KIF B , £ = Fe i£ (3.1.1) 

A/f 

TsA^FG, FD) H TsA^(FT>, F£) TsA^(FG, Ft) 

holds strictly for each triple C, D, £ of unital Aoo-categories. 

The Aoo-functor F : A^(G, D) -> A^(Fe, FD) consists of the mapping of objects 

Ob F : Ob A^(e, D) -> Ob ^(FC, FD), / ^ F/, 

and the components F&, k ^ 1: 

F : ^(e,D)(/,^) - S ^(Fe,FD)(F/,F£), 
F 2 : sA" (e,D)(/^)®sA« (e,D)(p,^) ^sA u OQ (FG,F'D)(Ff,Fh), 

and so on. 

Weak versions of A^-2-functors and 2-transformations between them might be con- 
sidered elsewhere. 
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3.2 Definition. A (strict) A^-2-transformation A : F -> G : -> of strict A^-2- 
functors is 

1. a family of unital Aoo-functors A e : FQ — >• GC, 6 G ObA^; 
such that 

2. the diagram of Aoo-functors 

^(C,D) — ► A^FG, FT)) 



G 



(imx v )M (3.2.1) 



A^(GQ, GT>) (AgHl)M > A^(FC, GD) 



strictly commutes. 



An 74^-2-transformation A = (Ae) for which Ae are Aoo-equivalences is called a natural 
-2- equivalence. 

Let us show now that the above notions induce ordinary strict 2-functors and strict 
2-transformations in 0-th cohomology. Recall that the strict 2-category consists of 
objects - unital A^-categories, the category ^4^(6, D) for any pair of objects C, D, the 
identity functor ide for any unital A^-category 6, and the composition functor ||Lyu03 



A^G, D)(f, g) x A^(T>, E)(h, k) £)(//*, gk), 

(rs^ 1 ,ps~ x ) I > (rhs^ 1 ® gps~ 1 )m 2 - 



Given a strict A^-2-functor F as in Definition |3J] we construct from it an ordinary strict 
2-functor F = F : ObA^ -> OhA^, F = H°(sF lS - 1 ) : 3^(6, D) -> A^(FC, FD) as 
follows. 
Denote 

M 10 M 01 = {sA^G, V) H a^(D, £) 

[s^(C, 2)) ® T°5^(e, 2))] H [T°5^(!D, £) sA^V, £)] 
[a^(e, D) H T° S ^(D, £)] [T°^(e, 2)) El s^(D, £)] 

i^^> S ^(e,£)® S ^(e,£)}, (3.2.2) 

where the obvious isomorphisms Am and Aoi are components of the comultiplication A, 
the middle isomorphism is that of distributivity law ( 1.5.3|) , and the components Mm and 
Mqx of M are the composition maps. 
Property ( |3.1.1| ) of F implies that 

(M 10 M Q1 ){F X F x ) = (Ft M F 1 )(M 10 M 01 ). (3.2.3) 
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Indeed, the following diagram commutes 

S ^(e,D)BT° s ^(D,£) 

Fi KlOb F 



Mio 



«^(e,£) 



sA^(Fe, FD) B T sA^(FD, F£) ^ s^(FC, F£) 

due to 0-tensoring it with one more similar diagram we get 

(Mio <8> M i)(Fi ® F x ) = [(F B ObF) ® (ObF B Fi)](M 10 <8> M 01 ). 

The isomorphisms in ( |3.2.2j ) commute with F in expected way, so ( |3.2.3j ) follows. 
We claim that the diagram 

(M 10 eM 01 )B 2 



S ^(e,D)ia a ^(D,£) 

F1KIF1 



^(e,£) 

Fi 



(3.2.4) 



^(FC, FD) B ^(FD, F£) (Mlo0M(ll)B2 > s^(FC, F£) 



1)F 2 



homotopically commutes. Indeed, since 

(1 ® B x + B x ® 1)F 2 + F 2 Fi = (F x ® F)F 2 + F 2 F 1; 

we get 
(M 10 M 01 )B 2 F 1 

= (Mio © M i)(Fi Fi)F 2 + (Mio M 01 )F 2 B 1 - (M 10 © M 01 )(l ®Bx + B x 
= (Fx B Fi)(Mio M i)F 2 + (M 10 M 01 )F 2 Bx - (1 B S x + Bx B 1)(M 10 M 01 )F 2 . 

We have used equations 

(Mio M i)(l Fi) = (1 B Si)(M 10 Mqi), 
(Mio © M i)(Fi 1) = (Bx B 1)(M 10 M 01 ), 

which can be proved similarly to (|3.2.3| ) due to M being an Aoo-functor. Passing to 
cohomology we get from ( |3.2.4j ) a strictly commutative diagram of functors 

F°(^(C, V) B A^T), £)) ^ F°(^(C, £)) 



^(sFis-iglsFis- 1 ) 



H°(sF 1 s- 1 ) 



F°(A^(Fe, FD) B A^(FD, F£)) J-> F (A^(Fe, F£)) 

since . 2 = H°((s B s)(Mio Moi)F 2 s _1 ). Using the Kiinneth map we come to strictly 
commutative diagram of functors 



H° (sF 1 g~ 1 ) x fl" (sFi s- 1 ) 



^(e,£) 



^(FC, FD) x A^FD, F£) J-> ^(FC, F£) 
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that is, to a usual strict 2- functor F : A^ — > A^. 

Let us show that an A^-2-transformation A : F —>■ G : A^ — 
induces an ordinary strict 2-transformation A : F —>■ G : A^ 
Indeed, diagram ( |3.2.1| ) implies commutativity of diagram 



A™ as in Definition 3.2 



A^ in cohomology. 



r : / -> 5 : GC -> GD > 
Passing to cohomology we get 



(A e KL)M 



(1HA b )Mio 

S ^(Fe,GD) 
A e r : A e / -> A e # : -> G2X 



i4«(e,D) 

^(sGis- 1 ) 



A«,(Ge,GD) 



^(sFis" 1 ) 



Ae-- 

A^(A e ,GB) 



.■Ad 



=AS (Fe,A B ) 



Therefore, Ae € ObA^-FC, GC) form a strict 2-transformation A : F 



G : A^ -> 



3.3. Examples of A^-2-functors. Let .A be an A^-category, 1 ^ ^ oo. It deter- 
mines an A^-2-functor F = An(A, _) : A^ — > A^, given by the following data: 

1. the map F : Ob -> ObA^, 6 i-> Ajv(A, 6) (the category A N (A, G) is unital by 
|Lyu03| , Proposition 7.7]); 

2. the unital strict A^-functor F = A N {A, _) : 2)) -> A^(yLv(.A, C), Ajv(.A, 2))) 
for each pair C, D of unital Aoo-categories (cf. [|Lyu03| , Propositions 6.2, 8.4]). 



Clearly, i^A N LA,e) — (lKlide)M = A N (A, ide). We want to prove now that the equation 



[TsA^e, V) M TsA^V, £) JL> TsA^Q, £) 



A N (A,S) 



TsAUA N (A, Q),A N (A,£))] 



[r<(e,D)Kr<(D,£) 



Ajv(A-)KL4iv(A-) 



TsA^^A C), A N (A, D)) E TsA^A^A, 2)), A N (A, £)) 



r<(^(Ae),4(A£))] (3.3.1) 

holds strictly for each triple C, D, £ of unital Aoo-categories. In fact, this F is a restriction 
of an Aoo-2-functor F : ObAoo — > ObA^, C i-» An(A,Q), which is defined just as in 
Definition |3.1| without mentioning the unitality. Equation ( |3.3.1 ) follows from a similar 
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equation without the unitality index u. To prove it we consider the compositions 
[TsA N (A, 6) E TsA^G, D) E TsA 00 (D, £) TsA^A, 6) IE TsA^G, £) 

tsA^a, e) e TsA 00 (A JV (yi, e), a^a, £)) TsA^a, £)] 

= [TsA^A, e) E TsA^C, 2)) E TsA^p, £) 
TsA^A, 6) E TsA 00 (C, £) TsA^A, £ 



= [TsA N (A, 6) E TsA 0O (e, D) E TsA oc (2), £) 
TsA^A, e) E TsA 00 (e, £) TsA N (A, £ 

= [tsA n (a, e) e r S A 0O (e, d) e rsA^D, £) iaAjv(A - pi > 

TsAjv(A, 6) E TsA 00 (A JV (yi, e), Ajy(yi, 2))) E TsA^p, £) 

aEll 



TsA N (A, T>) E TsA 00 (D, £) 
iblma -^ TsA7v ^ ; <d) K TsA 00 (A JV (yi, 2)), A^A, £)) -^-> TsA^A, £ 



[TsAjv(A, 6) E rsAoo(e, 2)) E TsA^p, £) 



ia4 w (yi,.)igL4jv(A-) 



TsA N (A, e) E TsAoo^jvCA, C), A^A, 2))) E TsA 00 (A A r(A, 2)), A^A, £)) 

— TsA^A, e) E TsA^ANiA, C), A^A, £)) -^U TsA^A, £)] . 



By Proposition [L^ we deduce equation ( |3.3.1|) (see also ||Lyu03| , Proposition 5.5]). 



Let now A be a unital Aoo-category. It determines an A^-2-functor G = A^,(A, _) : 
A^ — >■ A^, given by the following data: 

1. the map G : Ob A^ -> ObA^, 6 i-> A£,(A, C) (the category A^(A, C) is unital by 
|Lyu03| , Proposition 7.7]); 

2. the unital strict A^-functor G = A^(A, _) : A* (6, 2)) -> A^(A^(A, 6), A^(A, 2))) 
for each pair C, 2) of unital A^-categories, determined from 

M = [TsA^A, B) E TsA^(3, 6) 

T S A^(A, 3) E TsA^A^A, B), A^(A, C)) -2- T S A^(A, 6 

(cf. ||LyuU3| , Propositions 6.2, 8.4]). 

Clearly GC are full A^-sub categories of FC for the A^-2-functor F = A oc (A,_). Fur- 
thermore, Aoo-functors Ge^if) are restrictions of A^-functors Fe,n(/), so G is a full 
A^-2-subfunctor of F. In particular, G satisfies equation ( |3. 1. 1|) . Another way to prove 
that G is an A^-2-functor is to repeat the reasoning concerning F. 

3.4. Example of an A^-2-equivalence. Assume that Q is a differential graded Ik-quiver. 
As usual, 30, denotes the free Aoo-category generated by it. We claim that restr : 
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A^^Q,) — > A\(Q, _) : — > is a strict 2-natural A^-equivalence. Indeed, it is 
given by the family of unital A^-functors restr e : A^JQ, G) — > A 1 (Q, G), C G Ob A^, 
which are equivalences by Theorem [2.12| . We have to prove that the diagram of Aoo-func- 
tors 

^(e, v) Ao ° m - ] , a^a^q, e), 4»(sa, 2))) 

Ai(Q,_) = (iacst ri) )M (3.4.1) 

^(^(Q, 6), v4i(Q, ©)) (rcstre mM . ^(i4oo(ffQ, 6), Ai(Q, D)) 

commutes. Notice that all arrows in this diagram are strict Aoo-functors. Indeed, A^^Q, _) 
and Ax(Q, _) are strict by ||Lyu03| , Proposition 6.2]. For an arbitrary Aoo-functor / the 
components [(/ E 1)M]„ = (/ E l)M 0n vanish for all n except for n = 1, thus, (/ E 1)M 
is strict. The Aoo-functor g = restr^ is strict, hence, the n-th component 

[(1 E g)M] n : r 1 ® • ■ ■ <g> r n h-> (r 1 ® ■ • • <g> r n | #)M n0 

of the Aoo-functor (1 E #)M satisfies the equation 

[(r 1 ® ■ ■ • ® r n | #)M n0 ] fc = (r 1 ® • ■ • <g> r n )6 kigi . 

If the right hand side does not vanish, then n^l^k + n, son = l and (1 E g)M is 
strict. 

Given an Aoo-transformation t : g —*■ h : G —>■ T> between unital A^-functors we find 
that 

AaopQ, _)(*) = [(1 E t)M : (1 IE g)M -> (1 E h)M : A^Q, C) -> A^FQ, D)], 
A X (Q, _)(*) = [(1 E i)M : (1 E g)M -> (1 E h)M : Ai(Q, 6) -> Ai(Q, D)], 
[(1 E restr B )M]A 00 (3 r Q, _)(t) = [((1 E t)M) ■ restr© : ((1 E #)M) ■ restr^ 

-> ((1 E /i)M) • restre : A^Q, C) -> A^Q, D)], 
[(restre El)M]Ai(Q,_)(t) = [restr e -((1 IE t)M) : restr e -((1 E y)M) 

-»• restre -((1E/i)M) : A^Q, G) -> Ai(Q, D)]. 

We have to verify that the last two Aoo-transformations are equal. First of all, let us show 
that mappings of objects in ( |3.4.1|) commute. Given a unital Aoo-functor g : 6 — ► D, we 
are going to check that 

[(1 E #)M] n ■ restr! = restrf n - [(IE #)M] n (3.4.2) 
for any n ^ 1. Indeed, for any n-tuple of composable Aoo-transformations 

1 ra 

f f > . . . -1^ f n :?Q^ G, 
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we have in both cases 



{(r 1 ® ■ • • ® r n )[(l B #)M] n } = [(r 1 ® • ■ ■ ® r n |^)M n0 ] = (r£ ® • ■ ■ ® r%)g n , 
{(r 1 ® • • ■ ® r")[(l Kl ( ? )M]„} 1 = [(r 1 ® • ■ ■ ® r"b)M n o]x 

n 

= 5^( r o ® ' ' ' ® r o _1 ® r i ® r o +1 ® " ■ ■ ® r o)#« 
1=1 

+ J](rj ® • • • ® rl~ l ® fl ® r* +1 <g> • • • ® r")# n+1 . 

i=l 

Note that the right hand sides depend only on 0-th and 1-st components of r\ f l . This 
is precisely what is claimed by equation ( |3.4.2| ). 

The coincidence of Aoo-transformations ((1 Mt)M) -restrD = restre -((1 Mt)M) follows 
similarly from the computation: 

{(r 1 ® • • • ® r n )[(l H t)M] n } = [(r 1 ® • • • ® r 71 E t)M nl ] = (rj ® • • • ® r£)* n , 
{(r 1 ® ••-®r n )[(lEt)M]„} 1 = [(r 1 ®.--®^^^™!]! 

= $^( r o ® ' ' ' ® r o _1 ® r i ® r o +1 ® ' ' ' ® r o) t « 

i=l 
n 

+ ^(rj} ® • • • ® r*" 1 ® /* ® r* +1 ® • • • ® r$)t n+1 . 

i=l 



3.5. Representability. An A^-2-functor F : — > A^ is called representable, if 
it is naturally A^-2-equivalent to the A^-2-functor A^A, A : A^ — > for some 
Aoo-category A. The above results imply that the A^-2-functor Ai(Q,_) corresponding 
to a differential graded k-quiver Q is represented by the free A^-category generated 
byQ. 

This definition of representability has a disadvantage: many different A^-categories 
can represent the same A^-2-functor. More attractive notion is the following. An A^-2- 
functor F : A^ — > A^ is called unitally representable, if it is naturally A^-2-equivalent 
to the A^-2-functor A^A, A : A^ — > A^ for some unital A^-category A. Such A 
is unique up to an A^-equivalence. Indeed, composing a natural 2-equivalence A : 
A^(A,A -> : -> A^_with the 0-th cohom ology 2-functor H° : -> Cat, 

we get a nat ural 2-equivalence if°A : _) -> ifM^S, _) : -> Cat. However, 

if A^ o (yi, _) = A^{A, _), so using a 2-category version of Yoneda lemma one can deduce 
that A and 23 are equivalent in A^. We shall present an example of unital representability 
in subsequent publication |[LM04|. 
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